Vamos a diseñar un algoritmo que permita calcular el producto de matrices.
Sean dos matrices A y B de dimensiones (m x p) y (p x n) respectivamente: Entonces cada elemento pij de la matriz resultante de la multiplicación A·B se calcula como:
Ejemplo:
¡Recuerda!: El número de columnas de la primera matriz debe ser igual que el número de filas de la segunda.
El algoritmo en pseudocódigo sería:
1. Leer las variables de entrada m, p, n
2. Leer A y B
3. ┌─ Desde i=1 hasta m, con paso 1, hacer: │ │ ┌─ Desde j=1 hasta n, con paso 1, hacer: │ │ │ │ ┌─ Desde k=1 hasta p, con paso 1, hacer: │ │ │ │ │ │ P(i, j) = p(i, j) + a (i, k) * b(k, j) │ │ │ │ │ └─ Fin bucle en k │ │ │ └─ Fin bucle en j │ └─ Fin bucle en i
Sean dos matrices A y B de dimensiones (m x p) y (p x n) respectivamente:
Entonces cada elemento pij de la matriz resultante de la multiplicación A·B se calcula como:
Ejemplo:
¡Recuerda!: El número de columnas de la primera matriz debe ser igual que el número de filas de la segunda.
El algoritmo en pseudocódigo sería:
1. Leer las variables de entrada m, p, n
2. Leer A y B
3.
┌─ Desde i=1 hasta m, con paso 1, hacer:
│
│ ┌─ Desde j=1 hasta n, con paso 1, hacer:
│ │
│ │ ┌─ Desde k=1 hasta p, con paso 1, hacer:
│ │ │
│ │ │ P(i, j) = p(i, j) + a (i, k) * b(k, j)
│ │ │
│ │ └─ Fin bucle en k
│ │
│ └─ Fin bucle en j
│
└─ Fin bucle en i
4. Escribir la variable de salida P
Diagrama de flujo: